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Abstract 

Maximally monotone operators play important roles in optimization, variational 
analysis and differential equations. Finding zeros of maximally monotone operators 
has been a central topic. In a Hilbert space, we show that most resolvents are super- 
regular, that most maximally monotone operators have a unique zero and that the set 
of strongly monotone mapping is of first category although each strongly monotone 
operator has a unique zero. The results are established by applying the Baire Category 
Theorem to the space of nonexpansive mappings. 
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1 Introduction 



Throughout, X is a real Hilbert space whose inner product is denoted by (x,y) and in- 
duced inner product norm by ||x|| := (x,x) for x,y G X. Recall that a set-valued 
operator A : X =| X (i.e., ( Vx G X) Ax C X) with graph gr A is monotone if 

(1) (V(x,w) G grA)(V(y,p) G gr A) {x-y,u-v)>0 
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where gr A := {(x,y) G X x X : y G Ax}, and that A is maximally monotone if it is 
impossible to find a proper extension of A that is still monotone. We call A : X =4 X 
strongly monotone [5] 127|] if there exists e > such that A — eld is monotone in which 
Id : X — >■ X : x h- > x denotes the identity operator. 

We shall work in the space of nonexpansive mappings defined on X, i.e., 

Af(X) := {T : X -» X : ||Tx — Ty|| < |[x - y||,V x,y G X}; 

the space of firmly nonexpansive mappings 

J(X) := {T : X -)> X : ||Tjc — Ty 1 1 2 < (Tx - Ty,x - y) ,V x,y G X}; 

and the space of maximal monotone operators 

.A/f(X):={A:X=^X: A is maximally monotone} 

endowed with a metric defined in Section |2] The reason to investigate nonexpansive 
mappings defined on X is that they are directly related to maximally monotone operators. 

In this note, we study generic properties of Af(X), M.{X) and J{X) by the Baire Category 
Theorem. A recent result due to Reich and Zaslavski implies that most nonexpansive mappings 
in Af(X) are super-regular so that each of them has a unique fixed point. Utilizing Reich and 
Zaslavaski's technique, we show that (i) Most resolvents in J{X) are super regular, thus asymp- 
totically regular; (ii) Most maximally monotone operators in Ai(X) have a unique zero; (Hi) The 
set of strongly monotone operators is only a first category set in Ai(X) even though it is dense. 

While extensive study has been done on Af(X) ^MM&BMfZ&MfM and on 
M(X) d [5], [271 [3T]!, generic properties on M(X) and J(X) seem new. They are 
particularly interesting for the optimization field. Note that De Blasi and Myjak only 
considered generic properties of continuous bounded monotone operators on a bounded 
set in ®. 

In the reminder of this section, we introduce some definitions, basic facts and prelim- 
inary results. For A G A4(X), we define its resolvent and reflected resolvent (or Cayley 
transform) by 

J A :=(A + ld)-\ R A :=2} A -ld. 

It is well-known that } A + ] A -\ = Id, R A + R A -i = 0, see, e.g., ||27||, (H Proposition 4.1]. 
Both resolvent and reflected resolvent play a key role in the proximal point algorithm and 
Douglus-Rachford algorithm |5]|25l[II][12][IZHl. 

The following well-known characterizations about firmly nonexpansive mappings, 
nonexpansive mappings and maximally monotone operators are crucial. 

Fact 1.1 (See, e.g., B5][15][14]|.) Let T: X — >■ X. Then the following are equivalent: 
(i) T is firmly nonexpansive. 
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(ii) 2T — Id is nonexpansive. 

(iii) (Vx G X)(Vy G X) ||Tx - Ty || 2 < (x - y, Tx - Ty). 

(iv) (Vx G X)(Vy 6 X) < (Tx - Ty, (Id -T)x - (Id -T)y). 

Fact 1.2 (Eckstein & Bertsekas, Minty) H81BI11ISI Let A:X^Xbe monotone. Then A is 
maximally monotone if and only if J a is firmly non-expansive and has a full domain. 

For T : X — > X, let Fix T denote its fixed point set Fix T := {x G X : Tx = x}. Facts ll.lt 
II .21 allow us to summarize the relationship among N {X) , J (X) , Ai{X) . 

Proposition 1.3 (i) Af(X) = {R A : A G M(X)}, 

M(X) = j(^) '"Id: TeAf(X)\. 

(ii) J(X) = {Ja '. A G M(X)}, 

M(X) = {r^-Id: TeJ(X)}. 

(iii) M(X) = {2T - Id : T G J(X)}, 

J(X) = {^: TGAT(X)}. 

(iv) Lrf A G A4(X). T/ien Fix = Fix J a = A _1 (0). 

Many nice properties and applications about J\f{X),J{X), M. (X) can be found in [HtH 
I6H23H2H and they continue to flourish. We refer readers to BU for a systematic relationship 
among these three spaces. Let us now turn to the graphical convergence of set-valued 
maximal monotone operstors. 

Definition 1.4 [1, page 360] Given a sequence of maximally monotone operators 

{A n : n G N},A. 

g 

The sequence {A n : n G N} is said to be graphically convergent to A, written as A n — > A, if 

for every (x,y) G gr A there exists (x„,y„) G gr A n such that x n — > x,y n — > y 
strongly in X x X. 

In terms of set convergence gr A C lim inf gr A n . 
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Proposition 1.5 The following are equivalent 



(i) A sequence of maximally monotone operators (Aj^j?-, in Ai(X) converges graphically to 
A; 

(ii) {jA k )kLi converges pointwise to Ja on X; 

(iii) (RA k )kLi converges pointwise to Ra on X. 

Proof. [(H)] follows from [1, Proposition 3.60, pages 361-362]. |(ii)[ ^> |(iii)| is obvious 
since Ra = 2Ja~ Id. ■ 

A set S in a complete metric space Y is called residual if there is a sequence of dense and 
open sets O n C Y such that f]~=i O n C S; in this case we call f)n=i On a dense G$ set. A 
classical theorem of Baire is 

Fact 1.6 (Baire Category Theorem) |26l page 158] Let Ybea complete metric space and {O n } 
a countable collection of dense open subsets ofY. Then (~)n=i On is dense in Y. 



The technique of Baire Category has been instrumental in studying fixed point of nonex- 
pansive mappings; see, e.g., 17115119111911201121112511251. 

The paper is organized as follows. In Section |2J we give the main result. In Section [3] we 
introduce a class of weakly contractive mappings which contains contractive mappings, 
and show that although it is dense, it is only a set of first category. 

Notation. For a set-valued mapping A : X =3 X, we write dom A := jx £ X | Ax 7^ 0} 
and ran A := A(X) = Uxex Ax for the domain and range of A, respectively. B r (x) denotes 
the closed ball of radius r centered at x. IN stands for the set of natural numbers. 



2 Main results 



In this section, using Reich and Zaslavski's technique on super-regular mappings we es- 
tablish a generic property of super-regular mappings in complete subspaces of (Af(X), p). 
This allows us to show that most resolvents are super-regular; most maximally monotone 
operators have a super-regular reflected resolvent and a unique zero. 

We start with three complete metric spaces which set up the stage for the Baire Category 
Theorem. 

On Af(X) we define a metric, for T x , T 2 £ Af(X) 
(2) p(Ti,T 2 ):= 



1 


|Ti-T 2 | 


n 


2" 1 + 


|Ti-T 2 | 


n 
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where ||7\ — T2 1| « := su P||x||<« ll^i* — X^jc [[ . The metric p defines a topology of pointwise 
convergence on X and uniform convergence on bounded subsets of X. 

Proposition 2.1 (Af(X),p) is a complete metric space. 

Proof. It is easy to see that p is a metric (cf. (HI pages 10-11]). We show that Af(X) is 
complete. Assume that is a Cauchy sequence in (J\f(X), p). Then for every n G N, 

(Tfc)fcli is a uniform Cauchy sequence on B„(0). In particular, (Tfc(x))^ =1 is Cauchy in 
X for each x G B„(0), so Tjt(jc) converges to Tx G X. Moreover, for every n G N, 
ll^fc ~~ T\\ n — > as k — > 00. Since each is nonexpansive, T is nonexpansive, i.e., T G 
Af(X). It remains to show |0(7\, T) — )► as — > 00. Let £ > 0. Choose M G N large such 
that 

~ JL_ £ 

n=M+l 

For this M, choose a large N G N such that || T k - T\\ M < § when k > N. Then for k > N 
we have 

M -1 II <-r t^M 00 

P) p(Tk,T) = E^ Yfk 'n + E 

n=1 z 1+ i ||„ M=M+1 

(4) < V — 1 , + y — < e/2 + e/2 = e. 

«=l z ltt/z n=M+l Z 

Hence (J\f(X),p) is complete. ■ 

Remark 2.2 In |[21~11 , Reich and Zaslavaski define a unform space (Af(X),U) where the 
uniformity IA is defined by the base 

E(n,e) = {(T,S) G jV(X) x JV(X) : \\T - S\\ n < e} 

for n G N, £ > 0. The topology induced by this uniformity and the metric p are exactly 
the same. 

On Ai (X) let us define a metric 

(5) p(A,B) :=p(R A ,R B ) = 



1 1 


|T 




|n 


2" 1 + 1 


17* - 


r| 


1 n 



1 | 


\Ra-Rb\ 


1 « 


2" 1 + | 


\Ra-Rb\ 


1 n 



n=l 

for A, B G A*(X). 

Proposition 2.3 (i) T/ze space of monotone operators (Ai(X),p) is a complete metric space, 
and it is isometric to (N(X),p). 

(ii) When X = R N , the topology on (A4(X),p) is precisely the topology of graphical conver- 
gence. 



Proof, (i) By Facts II. 1111.21 under the mapping A R A 

(M(X),p) and (Af(X),p) are isometric. 
Since (J\f(X),p) is complete by Proposition 12.11 we conclude that (Ai(X),p) is complete. 

(ii) When X = R N , on Af(X) pointwise convergence and uniform convergence on com- 
pact subsets are the same. By Proposition II .51 we obtain that the topology on (A4(X),p) 
is exactly the topology of graphical convergence. ■ 

On J{X) let us define a metric 
(6) p(T lf T 2 ) := p(2T a - Id,2T 2 - Id) = 



1 1 


|2Ti — 2T 2 | 


1 n 


2" 1 + | 


|27i -2T 2 \ 


1 n 



for T lt T 2 eJ(X). 

Proposition 2.4 The space of resolvents (J(X), p) is a complete metric space, and it is isometric 
to (M(X),p). 

Proof. By Fact ll.ll under the mapping T i— ^ 2T — Id 

(7) (J(X),p) and (Af(X),p) are isometric. 

Since (J\f(X), p) is complete by Proposition 12. 11 the result holds. ■ 

Next we study the denseness of contraction mappings and strongly monotone opera- 
tors, which are required in later proofs. 

Definition 2.5 The map T G N(X) is called a contraction with modulus 1 > I > if 

\\Tx — Ty\\ < l\\x — y\\ V x,y G X. 

Lemma 2.6 (i) (denseness of contraction mappings) In (J\f(X), p) the set of contractions 
is dense, i.e., for very e > and T e A/"(X) there exists a contraction T\ £ A/"(X) such 
that p(T, T\) < e. 

(ii) (denseness of contractive firmly nonexpansive mappings) In {J{X),p) the set of 
contraction is dense, i.e., for very e > and T £ J(X) there exists a contraction T\ e 
J(X) such that p{T,T\) < e. 

Proof, (i) Let T G -/V(X) and 1 > e > 0. Choose an integer M sufficiently large such that 

00 1 £ 

(8) Y~i on — 9 " 

n=M+l 
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Choose 

£ 1 

< A < — rj— T . . < - 

2(1 + ||T|| M ) 2 

and define 

T a := (l-A)T. 
Then Ti is a contraction with modulus 1/2 < 1 — A < 1. As 

(9) ||T 1 -T|| M = sup ||(1 — A)Tx — Tx|| 

||x||<M 

£ 

(10) =A sup \\Tx\\ = A||T||m < -. 

||x||<M 2 

Using || Ti — T\\ n < \\Ti — T\\m < ^ when n < M and ©, we have 

M 

(11) p(Ti,T)=E 

H = l 

M 1 „ 00 -1 

(12) < r —-+ y - 

n =l ^ ^ n=M+l 

(13) < I + I = e 
so jo(T, Ti) < e. 

(ii) The proof is similar as in (i) by replacing p by p and by observing that T\ = (1 — 
A)T e J{X) if T e J{X) and < A < 1. ■ 

To study monotone operators, we need: 

Fact 2.7 |6, Corollary 4.7] Lei A : X ^ X be maximally monotone. Then the following are 
equivalent: 



1 1 


|7i - T\ 


1 n 


2" 1 + | 


\Ti- 


T\ 


1 n 



1 | 


|Ti — T| 


1 n 


2 n 1 + | 


|Ti- 


T\ 


1 " 



(i) Both A and A -1 are strongly monotone; 

(ii) T/zere exzsfs £ > such that both (1 + e) J a and (1 + e) } A -i are firmly nonexpansive; 

(iii) Ra is a Banach contraction. 

Lemma 2.8 (denseness of strongly monotone mappings) In (A4(X),p) the set of mono- 
tone operators A such that both A and A -1 are strongly monotone is dense, i.e., for very e > 
and A G M.{X) there exists a B e M.(X) such that both B and B~ l are strongly monotone, and 
p(A, B) < e. Consequently, the set of strongly monotone operators is dense in M.(X). 



7 



Proof. Under the mapping A \— > Ra 

(M(X),p) and (J\f(X),p) are isometric. 

Let A G .M(X) and e > 0. By Lemma |Z6t i), for there exists a contraction T\ such that 
Ti) < e. Proposition II .3f i) says that there exists B G M(X) such that Ti = R#. By 
Fact 12.71 both B, B _1 are strongly monotone. The proof is complete by using p(A, B) = 
p(R A ,R B ). ■ 

To prove our main results, we require super-regular mappings introduced by Reich and 



Zaslavaski |j21 | 



Definition 2.9 (Reich-Zaslavski) A mapping T : X — >■ X is called super-regular if there exists 
a unique xj G X such that for each s > 0, when n — > co, 

T M x — >■ xj uniformly on B s (0). 

Our next two results collect some elementary properties of super-regular mappings. 

Proposition 2.10 Assume that T : X — > X is super-regular and continuous. Then Fix T is a 
singleton. 

Proof. Let x G X. Using the continuity and super-regularity of T, we have 

x T = lim T n x = lim Tfr' 1 " 1 *) = Tx T 

n— >oo n— >co 

so xj £ Fix T. Let x G Fix T. By the super-regularity of T and T M x = x, x = lim M _^oo T n x = 
Xj. Hence Fix T = {xj}. ■ 

Proposition 2.11 (i) IfT G Af(X) is a contraction, then T is super-regular. 

(ii) If A G .M (X) fozs fcof/i A and A -1 fcemg strongly monotone, then R& and J a are super- 
regular. 

Proof, (i) Let s > 0. Let T be a contraction with modulus < / < 1. By the Banach Con- 
traction Principle Ifl6l pages 300-302], T has a unique fixed point Xj, and with arbitrary 
x G X the error estimate is 

||T w x — Xt\\ < -\\x — Tx\\. 

ii 1 1 — X — / 1 1 11 

For every x G B s (0), 

\\T n x-x T \\ < ^r|(l|x|| + ||r*-ro|| + ||ro||) < ^rj(s + is+ \\to\\). 
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Therefore, 

||T*-x T || s < - — j{s + ls+ \\T0\\) ->>0 whenn -> oo. 

Since s > was arbitrary, T is super-regular. 

(ii) By Fact 12.71 is a contraction. Since A is strongly monotone, J a is a contraction 
II25I . Hence (i) applies. ■ 



The proof ideas to Proposition 12.121 and Theorem !2.13l below are due to Reich and Za- 
slaski [2~Tll2"0|] . We adopt them to our complete metric space setting, and to subspaces of 
Af(X). For two metrics p,d on T C M(X), if p{J\, T) < d(T lt T) for all T lf T e T we 
write p < d. 

Proposition 2.12 Assume that T C Af(X), (T,d) is complete and d > p. Let T G T be 

super-regular and e, s be positive numbers. Then there exists 5 > and uq > 2 such that when 
d{T\, T) < 5 and n > n§we have 

(14) \\T?x-x T \\<e for every x G B s (0), 
i.e., || T" — xj\\ s < e. 

Proof. We may and do assume that < e < 1/2. Let xj denote the unique fixed point of 
T. Choose an integer M > 1 + 2s + 4||jcx|| so that 

M 1 M 

(15) s<y, - + s + 2\\x T \\ < —. 

As T is super-regular, there exists uq > 2 such that 

£ 

(16) \\T n x — Xt\\ < o whenever x G B M (0) and n > no- 

8 

Put 

1 / (8n )-h \ 
2Ml v l + (8n )- 1 £/ 
We will show that (fli)) holds when rf(Ti, T) < J and n > uq. 

Let rf(Ti, T) < Then (o(Ti, T) < ^. Using the definition of p and that t \— > j^j is strictly 
increasing on [0, +oo), we have 

(17) ||T 1 -r|| M <(8n )- 1 e. 
Claim 1. Whenever x £ B M / 2 (0) and 1 < n < no, 



(18) ||Tfx — T n x|| < n(8n ) _1 £, 

1 
2 



(19) HTfxIl < - + ||x|| +2||x r || < M. 



We prove this by induction. As T e A/"(X) and Txx = *T/ for every n G N, 



(20) 
(21) 

and 



[Tfx - T M x|| < || Tf x - TTf-^H + |[T7^ _1 jc - Tx|| 
< || x — TT^xW + WT^x-V^xW, 



(22) 


||7iX-x r || < 


\Tfx- 


T n x\ 


+ II 


(23) 


< 


\T?x- 


T n x\ 


+ II 


(24) 


< 


\T?x- 


T n x\ 


+ II 



Now when n = 1, CEE) follows from CE); for CED, by (O and (TT7|) 



1 1 T\ [ | < \\Tix — Xj\\ + \\xj\\ < \\TiX — Tx\\ + \\x\\ + 2||x r || < - + ||x|| +2||xy| 
Assume that (H8])-([19]) hold for 1 < n < n 0/ i.e., 



(25) 
(26) 



\T?x-T n x\\ < n(8n )" 1 e, 
1 

\\ T i x \\ < 2 + 11*11 + 2 II X HI < M. 



Using (|20> for n + 1, (|25]>, CL7|>, ||Tf x|| < M and n < n 0/ we obtain 
(27) ||7T +1 x - r n+1 x|| < \\Tf +1 x - TT?x\\ + ||Tfx - T w x| 



(28) 

Using (O forn + 1, (|2Z|, 

(29) 
(30) 

(31) 



< (8n ) _1 e + n(8n ) _1 £ = (n + l)(8n ) _1 e. 



Tf +1 x\\ < \\Tf +1 x - x T \\ + \\x t \ 



< \\T? +1 x - T n+1 x\\ + \\x\\ +2\\x T \ 



< (n + l)(8n ) _1 e+ ||x|| +2||x r || < - + ||x|| +2||x T ||. 



This establishes ([18l)-(|T9|). 
Claim 2. 

(32) \\Tiy — xt || < e whenever y G B s (0) and n > no. 

This is done again by induction. When n = no, as ||y|| < s < M/2, by (|T6|) and ((T8 

||T"°y-x T || < \\T^y-T no y\\ + \\T n °y-x T \\ < e/8 + e/8 < e. 
Assume that (|32"1> holds for all no < n < k. For z = 1, . . . , hq, Gil) and ((IB) give 

(33) ||T{y|| < 1/2+ ||y|| +2||x T || < 1/2 + s + 2||x T || < M/2; 
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For k>i> no, ((32]) and fll5j) give 



(34) 



\ T iy\\ < ll?iy-*T|| + \\*t\\ < 1/2+ ||x T || < M/2. 



Set ; = k + 1 - n and x = T{y. Then 1 < ; < k and |[x|| < M/2 by d33j> and (|34>. 
Combining ((ill), © and (O yields 

(35) 
(36) 



r i y — ^tII = \\Tpx-x T \ 



< \\Tpx- T n °x\\ + ||r M °x-x T || < e/8 + e/8 < e. 
This completes the proof. 

Our first main result comes as follows. 



Theorem 2.13 (generic property of super-regular mappings in complete subspaces) Let 

{T , d) be a complete metric space, T C Af(X) and d > p. Assume that the set of contrac- 
tion mappings C is dense in T. Then there exists a set G c T which is a countable intersec- 
tion of open everywhere dense set in T such that each T £ G is super-regular. In particular, 
Fix (7) = (Id-Tr^O) ^ is a singleton. 

Proof. By Proposition 12.121 and Proposition I2.11I D, for each T £ C, in (J 7 , d) there exists 
an open neighborhood U(T,i) of T and an integer n(T,i) > 2 such that whenever 7\ £ 
U(T,i), n>n(T,i) and x £ B,(0) 

(37) \\T?x-x T \\ < -. 
Define G := fl^Li Oq where 

O q :=[j{U(T,i): T £ C,i = q,q + 1, . . .} 

which is dense and open in T , since C C O q and each U(T, i) is open. 

Let T £ G. Then there exists a sequence (T^)~ j and a sequence (^)^Lj with ^ > ^ 

such that T £ tl^, i q ) for g = 1,2, Then for each q, by (|3~7) , when n > n(T,j, z'^) and 

x £ Bf (0) we have 

(38) \\T n x-xr a \\ < - 

" lq 

It follows that when n > max{n(T q ,i q ),n(Tp,ip)} and ||x|| < mm{ip,i q }, 

1 1 

II xr, - xt p \\ < ||*r, ~ T x\\ + ||T M x-x Tp || < — + — , 

lq lp 
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thus {xT q )™=i is a Cauchy sequence with a limit xj £ X. Let s > and £ > 0. Choose z g 
and ^ sufficiently large such that B s (0) C Bj (0) and 

1 

In view of ([38]) , for every x £ B s (0) and n > n(T (?/ L) we have 

1 

T w x — x r < T M x — xt + \\xt — XjW < — + \\xt„ — xt\\ < £ - 

ii ii ii q \ \ q ii nt/ ii 

lq 

Hence T is super-regular. The remaining result follows from Propostion 12.101 ■ 
Different choices of T lead to: 

Theorem 2.14 (Reich & Zaslavaski 1121 II ) There exists a set G C A/"(X) which is a countable 
intersection of open everywhere dense sets in N(X) such that each T £ G is super-regular. 

Proof. By Lemma |Z6lX ), the set of contractions C C A/*(X) is dense in Af(X). Apply 
Theorem 12. 131 to the complete metric space (J\f(X), p). ■ 

Theorem 2.15 (super-regularity of resolvents) In {J{X),p), the set 

{T £ ^/(X) : T is super-regular} 

is residual. 

Proof. By Lemma |Z6t ii), the set of contractions C C J{X) is dense in J{X). Since 

GO -1 r% 1 1 rj-. ri-i 1 1 OO -1 1 1 rp rp II 

by © and ((D, we have p > p. It remains to apply Theorem 12.131 to the complete metric 
space (J(X),p). M 

Finding zeros of maximally monotone operators are important in optimization; see, 
e.g., EHlfH2SHT7H25|. However, we have 

Theorem 2.16 (unique zero of monotone operators) In (Ai(X),p) there is a set G C 
M.(X) which is a countable intersection of open everywhere dense sets in Ai{X) such that each 
A £ G has Ra super-regular. In particular, A _1 (0) 7^ is a singleton. 

Proof. By Proposition l23l (M(X),p) is isometric to (Af(X),p). Apply Theorem EH to 
(J\f(X),p) to obtain G such that each T £ G is super-regular and G is a countable inter- 
section of open everywhere dense sets in Af(X). This G corresponds to G in (A4(X),p) 
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such that each A G G has Ra being super-regular and G is an intersection of open ev- 
erywhere dense set in M{X). Note that Fix(R^) = A _1 (0) by Proposition |1.3fiv). Since 
Fix(R^) is a singleton when A G G by Proposition 12.101 the result holds. ■ 

In this connection, see also [8, Corollary 1], where De Blasi and Myjak showed a similar 
generic property for continuous and bounded monotone operators on a bounded set. 

Corollary 2.17 In (M.{X),p) there exists a set G C M.{X) which is a countable intersection 
of open everywhere dense set in M.{X) such that each A G G has both Ra and J a being super- 
regular. In particular, A _1 (0) 7^ is a singleton. 

Proof. Observe that for A, B G M(X), 

- h 2»i+\\R A -R B \\ n ~ h vi+njA-hWn - p0a,}b) 

by (O and ©. Thus, (Ai(X),p) and (J(X),p) are isometric under the mapping A ^ Ja- 
Apply Theorems 12.151 to {J{X),p) to obtain G\ C J{X) such that each T G G\ is super- 
regular. This G~i corresponds to G\ C A^(X) such that each A G Gi has being super- 
regular and G\ is a countable intersection of open everywhere dense set in Ai(X). Apply 
Theorem 12.161 to obtain Gj_ C M.(X) such that each A G G2 has being super-regular 
and G2 is a countable intersection of open everywhere dense set in Ai(X). It suffices to 
let G = Gi n G 2 . ■ 

We finish this section with two examples. 

Example 2.18 For a maximal monotone operator A G M.(X), with regard to super-regularity a 
variety situations can happen to Ra and Ja- 

(1) Let A : X =4 X be given by A = N| } the normal cone operator. Then Ja = is 
super-regular, but Ra = — Id is not super-regular. 

(2) Let A : X =3 X be given by A = the zero operator. Then both J a = Id and Ra = Id 
are not super-regular. 

(3) Let A : X — > X be given by A = Id. Then Ja = Id /2 and Ra = are super-regular. 

Example 2.19 A super-regular mapping needs not be contractive. 

Define T : R — > R by T(x) = \ sinx\ for every x G R. Then T is not contractive but 
super-regular. T is not contractive because sup xeR |T'(x)| = 1. To see that T is super- 
regular, we note that < Tx < 1 and for n > 2 the "iterative sequence" (T")~ =2 satisfies 

< T(x) = sin(T w - 1 (x)) < T n -\x) for every x G R. 

Being a decreasing monotone sequence bounded below, (T M (x))~ =2 converges to 0, the 
unique fixed point of T. Since that the the decreasing function sequence {T n (x))™ =1 con- 
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verges to and that each T n is continuous, T n converges uniformly to on every compact 
subset of R by the Dini's Theorem II26II . 

The results in the next section indicate that the set of contractive mappings and the set 
of strongly maximal monotone operators are too small. 



3 Weakly contractive mapping, strong monotonicity and 
strong firmness 

In this section we show that the set of contraction mappings in (Af(X),p) (a subset of 
dense Gg set in Theorem I2.14[) , the set of strongly monotone mappings in (M.(X),p) and 



the set of strongly firm nonexpansive mappings (a subset of dense G<$ set in Theorem |2.15|) 
are first category, even they are dense in the corresponding metric spaces. 

Definition 3.1 A nonexpansive mapping T £ A/"(X) is weakly contractive if there exists 2 > 
I > such that 

(39) \\Tx-Ty\\ 2 <\\x-y\\ 2 -l(\\x-y\\ 2 + (x-y,Tx-Ty)) V x,y e X. 

The set of weakly contractive mappings is strictly larger than the set of contractive map- 
pings since T = — Id is weakly contractive but not contractive. 

Definition 3.2 A firmly nonexpansive mapping T £ J{X) is strongly firm nonexpansive if 
there exists e > such that 

(l + e)TeJ(X), 
in particular, T is 1/(1 + e) contractive. 

The following result states the relationship among Ra being weakly contractive, A be- 
ing strongly monotone and ] a being strongly firmly nonexpansive. 

Proposition 3.3 Let A £ Ai(X). Then the following are equivalent: 

(i) A is strongly monotone for some e > 0; 

(ii) eld +(1 + s)Ra is nonexpansive; 

(iii) Ra is weakly contractive; 

(iv) (1 + e)Ja is firmly nonexpansive. 
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Proof. RI)N(5)1 B Theorem 4.3]. [(T)|o|(iv)j © Theorem 2.1(xi)]. Ri?Miii)l p) means for 



x,y £ X, 

||ex + (1 + e)K A x - (ey + (1 + e)R A y) \\ 2 < \\x - y\\ 2 , 

that is, 

e 2 ||x - y|| 2 + (1 + e) 2 ||K A x - R A y\\ 2 + 2e(l + e) (x - y,R A x - R A y) < \\x - y\\ 2 . 
Simple algebraic manipulation shows that this is equivalent to 

2e 

\\R A x - R A y\\ 2 < \\x -y\\ 2 - ^——(\\x ~ y\\ 2 + (*- y^A* ~ RaV))- 



Corollary 3.4 Assume that T £ A/"(X) zs a weakly contraction mapping for some < I < 2. 
Then Fix(T) 7^ and is a singleton. 

Proof. By Proposition 13.31 T = R A for a maximally monotone mapping and A is strongly 
maximal monotone. Since A is strongly monotone, we have ran A = X by Brezis- 
Haraux's range theorem [29, Corollary 31.6] so that A _1 (0) 7^ and A _1 (0) is a sin- 
gleton. The proof is complete by using Fix(T) = A" 1 (0). ■ 

Example 3.5 (1) A weakly contractive mapping needs not be super-regular. Let A : X =4 X 
be given by A = Nj } the normal cone operator. Then R A = — Id weakly contractive but 
not super-regular. 

(2) A super-regular mapping needs not be weakly contractive. From Example 12.191 the map- 
ping 

/ : R — > R : x 1— > | sinx| 

is super-regular. Since is not contractive, / is not weakly contractive by Proposi- 
tion |33l 

Example 3.6 A nonexpansive mapping can be neither weakly contractive nor super-regular. On 
the Euclidean space X = R 2 , the zr/2-degree rotator T : X — > X given 

-1 

1 

is neither weakly contractive nor super-regular. Indeed, T is nonexpansive since \\Tx\\ = 
||x|| with x £ X; T is not weakly nonexpansive because (|39]) fails, as (x — y, TX — Ty) = 
for x,y £ X; T is not super-regular because ||T w x|| = ||x|| for every x £ X,n £ N, and 
T n x unless x = 0. 

The connection between weakly contractive mappings and contractive mappings 
comes next. 
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Proposition 3.7 Let T G A/"(X). 

(i) If T is a contraction with modulus < f> < I, i.e., \\Tx — Ty\\ < f>\\x — y\\for all x,y G X, 
f/ien bof/i T and —T are (1 — /3) weakly contractive. 

(ii) If both T and —T are (1 — /3) weakly contractive, then T is a contraction with modulus y^6. 



Proof. [(i)J Assume that T is /3 contractive. For x, y G X, by the Cauchy-Schwartz inequality 



and T being /3 contractive, we have 

(x — y,Tx — Ty) < \\x — y\\ \\Tx — Ty\\ < ft\\x — y\\ 2 . 

It follows that 

(40) ||x-y|| 2 -(l-/3)(||x-y|| 2 + (x- y/ Tx-ry)) 

(41) > ||x-y|| 2 -(l-/3)(||x-y|| 2 + /3||x-y|| 2 ) 

(42) = ||x-y|| 2 -(l-/3 2 )||x-y|| 2 = /3 2 ||x-y|| 2 

(43) > \\Tx- Ty f. 

Hence T is (1 — /3) weakly contractive. Applying to —T, we obtain that — T is (1 — /3) 
weakly contractive. 



(ii) Assume that both T and — T are (1 — /3) weakly contractive. Then 

\\Tx-Ty\\ 2 < ||x-y|| 2 - (1 - jS)(||x - y|| 2 + (x-y,Tx- Ty)) N x,y e X. 

\\Tx- Ty\\ 2 < ||x-y|| 2 - (1 - j 6)(||x - y|| 2 - (x-y,Tx-Ty)) Vx,y G X 
Adding these inequality gives 

2\\Tx-Ty\\ 2 < 2||x-y|| 2 -2(l- J 6)||x-y|| 2 = 2 J 6||x-y|| 2 

which gives \\Tx — Ty\\ < y/]3\\x — y\\ for x,y G X. Hence T is a -Jf^ contraction. ■ 

It is very interesting to compare Proposition 13.31 to Fact 12.71 

Our main result in this section is 

Theorem 3.8 (first category of weakly contraction mappings) In (Af(X),p), the set of 
weak contraction mappings, i.e., K, := 

T e A/"(X) : 3 I > such that || Tx — Ty \\ 2 < ||x — y|| 2 — / — y|| 2 + (x — y,Tx — Ty)) 
V x,y G X. 

is of first category. 
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Proof. Let (Z n )~ =1 be a positive strictly decreasing sequence in (0,2) with lim^oo l n = 0. 
Define 



(44) JC n :~- 



T G Af(X) : \\Tx- Ty\\ 2 < ||x-y|| 2 - l n (\\x - y\\ 2 + (x -y,Tx-Ty)) 
V x,y G X. 



Then JC n +i D K, n for n G N and JC = \Jn=i Clearly tC n is closed in M{X). We show 
that int/C„ = 0, where int/C„ stands for the interior of K, n . Let T G /C„ and £ > 0. We 
will construct T2 G A/"(X) such that jo(T, T 2 ) < 2e and T 2 G" /C„. To this end, first apply 
Lemma |Z6l to find a contraction map T\ with modulus < L < 1 such that p{T\, T) < £. 
As Ti : X — >■ X is a contraction, it has a fixed point Xq G X. Next we follow the idea from 
De Blasi and Myjak 0. Put 

<. := ii^)£<£. 

4 4 

Define 

x ifxGB^xo) 
7i(x) if x <£ B e/2 (x ). 



Ti(x) 



Then fi is nonexpansive on Bj(xo) U(X \ B £ / 2 (xo)). To see this, consider three cases: (i) 
If x,y G Bj(xo), then 

||fi(x) - fi(y)|| = ||x-y||; 

(ii) If x,y G" B e / 2 (x ), then 

||fi(x) — fi(y)|| = ||Tix — T\y\\ < L\\x — y||; 



(iii) x G B^(x ),y 


^ B e / 2 (xo). Note that T\x$ = xq, T\ being contractive with modulus L, 


and 




(45) 


x — y = x — xo + xq — y > xq — y — x — xo 


(46) 


£ 11 £ 
> X — Xn > 5 

- 2 11 2 


(47) 


£ (l-L)e (1 + L)e 
2 4 4 ' 


It follows that 




(48) ||Ti(x) 


-Ti(y)|| = ||ac-Tiy|| 


(49) 


= x - x + Txxo - Tix + Tix - T\y\\ 


(50) 


< x - x II + Txxo - Tix| + |Tix - T\y\\ 


(51) 


< x — xo +L x — xo +L x — y 


(52) 


= (1 + L) x — xo + L x — y 


(53) 


< (1 + L)S + L\\x - y\\ 


(54) 


= (l + L)^-^ + L\\x-y\\ 
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(55) = (i-L)fi-t^ + L||jc-y|| (using©-©) 

(56) < (1 — L)\\x — y|| + L\\x — y\\ = \\x — y\\. 

According to the Kirszbraun- Valentine extension theorem, see, e.g., ||22|, there exists a 
nonexpansive mapping T 2 : X — > X extending T\ from dom T\ to X. 

Claim 1: p(T 2 ,T\) < £. 

To see this, observe that T 2 x = fi(x) = Ti(x) if x G X \ B £ / 2 (xo)- When x G B,s(xo) we 
have 

(57) || T2X — T\(x) || = ||x — 7ix|| = \\x — Xo + T\Xq — Tix\\ 

(58) < || x — xq\\ + \\TiXq — T\x\\ < ||x — xo||+^|| x — ^oll 

(59) = (l + L)||x-x || < (1 + L)6= (1 + L) ^ ~ ^ < e; 
When x G B e/2 (xo) \ ^s(xq), pick 

e y-x Q 



y := x + 



2 \\y- x o\\ 

so that y G B e / 2 (xo) and Tj_y = T\y. We have 

(60) \\T 2 x- Tix\\ = \\T 2 x- T\x- (T 2 y - T\y)\\ = 11(72*- T 2 y) - {T\x- T\y)\\ 

(61) < ||T2X — T 2 y\\ + \\Tix — T\y\\ 

(62) < ||jc-y|[+L||jc-y|| = (l + L)||x-y|| < (1 + L) (e/2 — 5) < e. 
Then 

p(T,T 2 ) < p{T, Tj) +p{T lr T 2 ) <2e. 
Claim 2: T 2 K n - This is because T 2 x = x for x G Bj(xo). 

Since e was arbitrary, int K, n = 0. This completes the proof. ■ 

Combing Theorem 13.81 and Proposition |32ti) immediately yields 

Corollary 3.9 (first category of contraction mappings) In (Af(X),p), the set of contractive 
mappings, i.e., JC = 

{T G Af(X) : 31 > I > such that \\Tx-Ty\\ < Z||x-y|| Vx,y G X} 

is of first category. 

While a similar result for nonexpansive mappings defined on a closed bounded convex 
set C C X was obtained by De Blasi and Myjak in [9] and Reich |[T9|, Corollary 13.91 con- 
cerns nonexpansive mappings on a unbounded set X. 
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There are many ways to generate strongly monotone mappings: A + e Id (Tychonov 
regularization), S E A = 7Z(A,ld, 1 — e,e) (self-dual regularization), see, e.g., 1130 II . Corre- 
sponding results for maximal monotone operators and firmly nonexpansive mappings 
follow at once by combing Proposition 13.31 and Theorem 13.81 

Corollary 3.10 (first category of strongly monotone mappings) In (Ai(X),p), the set 
{A G M.{X) : 3 e > such that A is e strongly monotone} 

is of first category. 

Corollary 3.11 (first category of strongly firm nonexpansive mappings) In (J{X),p), the 
set 

{T G J(X) : 3 e > such that (1 + e)T is firmly nonexpansive} 
is of first category. 



Appendix 



For C C X, C denotes its norm closure. The proofs to Theorems 12.131 12.151 and 12.161 are 
harder, and rely on Reich and Zaslavaski's super-regularity mappings. If one only wants 
G ran(Id — T), G ran A and asymptotic regularity of J a (much weaker results), a much 
simpler argument works. This is the purpose of this appendix. 

Theorem 3.12 (almost fixed point of nonexpansive mapping) The set 

(63) G:={T: G ran(Id-T)} 

is dense G$ in (J\f(X),p). Thus, generically nonexpansive mappings almost have fixed points. 



Proof. For every n G N define 

O n := |t g M(X) : there exists x G X such that \\x - Tx\\ < ^ j . 

Claim 1. O n is dense. Let T G M{X) and e > 0. Apply Lemma |Z6| to find a contraction 
Ti such that p{T,T2) < £• Since Ti is a contraction, it has a fixed point by the Banach 
Contraction Principle |[16l Theorem 5.1.2], thus Tj_ G O n . Therefore, O n is dense in J\f(X). 

Claim 2. O n is open. Let T G O n . Then there exists x G X such that 

1 

(64) \\x- Tx\\ < -. 

n 
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Assume that K G N and llxll < K. Put 



1 1/n — | 


X 


- Tx\ 




2*l + l/n- 




\x — Tx\\ 



We show that B r (T) := {Tx G A/"(X) : p(T x ,T) < r} C 0„. Let 7\ G B r (T). Since 
/o(Ti, T) < r, we have 



1 1 


|Ti - T| 




2 K 1 + | 


|Tj- 


r| 





1 1/n — | 




- Tx| 




2*l + l/n- 




x — Tx 



so that 

UTi - T\\v 

< 





|Ti - T| 




1 + 1 


|Ti- 


T| 


k 



l/n- | 


X 


- Tx\ 




1 + 1/n- 




x — Tx 



It follows that 



n 



Then using ||x|| < K, 



(65) || x — Tix|| = || x — Tx + Tx — T]x\\ < \\x — Tx\\ + \\Tx — Tix\\ 

„„ ,1 ,1 

(66) < x-Tx + T-Ti \\k < x-Tx H x - Tx = -. 

n n 

Therefore Tx G O n . Since Ti G B r (T) was arbitrary, B r (T) C 0„. 

As (J\f(X),p) is a complete metric space, D^=i M is a dense Gj set in AT(X) by Fact ll.6l 
If T G n~=i On/ then for every n G N there exists x n G X such that 

x M Tx M < — 
n 



thus G ran(Id-T). Hence Dn=l°n C G. On the other hand, if T G G, then G 
ran (Id — T). It follows that for every n there exists x n G X such that ||x n — Tx n \\ < l/n 
so T G O n . As this holds for every n and T G G, we have G C fl~=i G„. Altogether, 
G = f1n°=i 0« which is a dense Gj set in M{X). This completes the proof. ■ 

Theorem 3.13 (almost zeros of maximal monotone operator) In (Ai(X) , p) , the set 



(67) {A G Ai(X) : G ran A} 

is a dense G$ set. Hence, generically maximally monotone operators almost have zeros. 

Proof. By Theorem |3.12| and Proposition I1.3IX ), the set 



{A G Ai(X) : G ran(Id-R A )} 
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is dense G$ in (Ai(X),p). Observe that 

ran(Id — Ra) = ran(2Id — 2/^) = 2ran(Id— J a) = 2ran/^-i = 2domA _1 = 2 ran A. 
Hence ((671) holds. ■ 

Recall that T : X — > X is asymptotically regular at x if lim M _ >00 (T w+1 x — T n x) = 0, cf. 
l|T0ll5|. Asymptotic regularity is one of critical properties in many iterative algorithms, [5] 
page 79], 0, 

Theorem 3.14 (asymptotic regularity of resolvent) In {J{X),p), the set 

(68) {T 6 J(X) : ||T n+1 x - T n x\\ Vx e X} 

is fl dense Gj sef. Consequently, generically resolvents are asymptotically regular. 

Proof. Each T £ J{X) is firmly nonexpansive, so strongly nonexpansive. By IITOl Corol- 
lary 1.5] Bruck and Reich, 



(69) lim (T n x - T n+1 x) = v 



where v is the smallest norm element of ran(Id — T). It follows for Theorem 13.121 and © 

that the set 

{T 6 J(X) : e ran(Id -(2T - Id))} 

i-e., 

{T e J(X) : 6 ran(Id-T)} 

is a dense Gj set in J{X). It suffices to apply (|69|) . ■ 
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